সম্পূরক সমাবেশ (Complementary Combination) হলো এমন একটি ধারণা, যা একটি সেট থেকে নির্বাচিত সমাবেশের পরিপূরক সমাবেশ (complement) নির্ণয় করে। এটি কম্বিনেটরিক্সে ব্যবহৃত হয় তখন, যখন আমাদের জানতে হয় যে নির্দিষ্ট সংখ্যক বস্তু নির্বাচন না করে কতভাবে সমাবেশ করা যায়।
ধরা যাক, একটি সেটে nটি ভিন্ন ভিন্ন বস্তু রয়েছে, এবং আমরা এই সেট থেকে rটি বস্তু নিয়ে একটি সমাবেশ গঠন করতে চাই। তখন এই নির্বাচনের পরিপূরক হবে (n−r) সংখ্যক বস্তু নিয়ে সমাবেশ গঠন।
যদি C(n,r) দ্বারা nটি বস্তুর মধ্যে থেকে rটি বস্তু নিয়ে গঠিত সমাবেশের সংখ্যা বোঝায়, তাহলে C(n,n−r) হবে সম্পূরক সমাবেশ, অর্থাৎ অবশিষ্ট (n−r) বস্তু নিয়ে সমাবেশ গঠনের সংখ্যা।
C(n,r)=C(n,n−r)
এটি সম্পূরক সমাবেশের একটি গুরুত্বপূর্ণ বৈশিষ্ট্য, যেটি বলে যে n বস্তু থেকে rটি বস্তু নির্বাচন করার সমাবেশের সংখ্যা এবং (n−r)টি বস্তু নির্বাচন করার সমাবেশের সংখ্যা সমান।
ধরা যাক, আমাদের কাছে 5টি বস্তু আছে (A,B,C,D,E), এবং আমরা 2টি বস্তু নির্বাচন করতে চাই।
C(5,2)=5!2!×(5−2)!=5×42×1=10
এই সমাবেশগুলির জন্য ১০টি উপায় আছে। এখানে আমরা 2টি বস্তুর সমাবেশ নির্বাচন করেছি।
C(5,3)=5!3!×(5−3)!=5×4×33×2×1=10
এখানেও ১০টি উপায় পাওয়া যায়। তাই, আমরা দেখতে পাচ্ছি যে C(5,2)=C(5,3)।
১. বিকল্প সমাবেশ নির্ণয়ে: যখন নির্দিষ্ট সংখ্যক উপাদান না নিয়ে অবশিষ্ট উপাদান দিয়ে সমাবেশ গঠন করতে হয়।
২. সম্ভাবনায়: একটি নির্দিষ্ট সংখ্যক ঘটনা না ঘটার ক্ষেত্রে সম্ভাব্য সমাবেশ সংখ্যা নির্ণয়ে।
৩. পরিসংখ্যানে: বিভিন্ন বিকল্প বা পরিপূরক সমষ্টি নিয়ে কাজ করার সময়।
সম্পূরক সমাবেশের মাধ্যমে একটি সেটের ভিন্ন উপায়ে গঠিত সমাবেশের সংখ্যা নির্ণয় করা সহজ হয়, যা কম্বিনেটরিক্সের অনেক সমস্যার সমাধানে সহায়ক।
Read more